Mahlangu sinh ra và lớn lên ở tỉnh Nam Matebeleland. Chị học ở một trường tư thục, đậu bằng huấn luyện kiêm quản lý thể thao và làm chủ một câu lạc bộ thể dục thể thao. Năm 2003 chị bắt đầu gia nhập tổ chức Women of Zimbabwe Arise (WOZA), do Jenni Williams thành lập, và là người lãnh đạo tổ chức này.

Tới năm 2008, Mahlangu đã từng bị chính phủ Mugabe bắt giữ 25 lần[2]. Tổ chức Theo dõi Nhân quyền đã lên án các vụ bắt giữ Mahlangu và Williams lặp đi lặp lại, nói sau một vụ bắt giữ rằng chính phủ Zimbabwe phải thả những người phụ nữ này và "cho phép xã hội dân sự quyền biểu tình một cách hòa bình"[3].

Gia đình Mahlangu hiện nay sống ở ngoài Zimbabwe. Chị không kết hôn và không có con[4].